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(57) Abstract 

An input encoded video bitstieam conforming to a first DCT-based image compression standard (e.g., MJPEG or DV) is converted 
into an output encoded video bitstream conforming to a second DCT-based image compression standard (e.g., MPEG) without having to 
fiilly decode the first bitstream according to the first image compression standard and without having to fully encode according to the second 
image compression standard in order to generate the output bitstream. Rather, a partial video decoder of a transcoding system applies steps 
of the first image compression standard to the input bitstream to generate dequantized DCT coefficient data. A DCT data converter of 
the transcoding system then processes the dequantized DCT coefficient data in the DCT domain as necessary to enable a partial video 
encoder of the transcoding system to apply steps of the second image compression standard to the converted DCT coefficient data in order 
to generate the output bitstream. 
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TRANSCODING BETWEEN 
DIFFERENT DCT-BASED IMAGE COMPRESSION STANDARDS 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to image processing, and, in particular, to transcoding 

encoded image data between bitstreams conforming to two different image compression 
standards. 



10 

Description of the Related Art 

A number of different image compression standards have been and will continue to 
be used to encode image data for more efficient storage and/or transmission of video 
content. The JPEG (Joint Photographic Experts Group) standard was originally designed 

15 for still images, but is also applied to sequences of images in which each image is encoded 
using only intra-frame encoding techniques (i.e., without reference to any other images in 
the sequence). Such encoded data is referred to as motion- JPEG or MJPEG encoded data. 
In MJPEG encoding, each image is transformed using a block-based discrete cosine 
transform (DCT). The resulting DCT coefficients are then quantized and run-length 

20 encoded to generate sets of run-length pairs. The run-length pairs are then encoded into an 
MJPEG bitstream using variable-length coding (VLC). 

The DV (Digital Video) standard is a coding standard for digital video camcorders 
and digital VCRs. Like MJPEG, the DV standard relies primarily on DCT-based intra- 
firame encoding techniques to encode sequences of images. One major difference between 
25 the DV and MJPEG standards is that DV encoding supports two different modes for the 

DCT transform: a frsune mode and a field mode. In the frame mode, also referred to as the 
8x8 mode, 8x8 blocks of pixel data are encoded using an 8x8 DCT transform, similar to the 
processing in MJPEG encoding. 
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In the field mode, also referred to as the 2-4x8 mode, image data are encoded using a 
4x4 DCT transform. In 2-4x8 mode, two different types of 4x8 blocks of DCT coefficient 
data are generated: even 4x8 DCT blocks and odd 4x8 DCT blocks. An even 4x8 DCT 
block Xe corresponds to the DCT of the sum of pixel data from the top and bottom fields of 
S a video firame, as represented in the following Equation (1): 

X, = C4[x(2ij)-fx(2i+lj)]q, (1) 
where C4 is a length-4 DCT transform matrix, C, is the transpose of a length-8 DCT 

transform matrix, x(2ij) is a 4x8 block of pixel data fix)m the top field, and x(2i+l J) is the 
corresponding 4x8 block of pixel data from the bottom field. Similarly, the corresponding 
10 odd 4x8 DCT block Xo corresponds to the DCT of the difference of the pixel data from the 
same top and bottom fields, as represoited in the following Equation (2): 

Xo = C4[x(2ij).x(2i+lj)]q. (2) 

The even and odd sets of DCT coefTicient data generated using Equations (1) and (2) are 
then quantized, run-length encoded, and variable-length encoded. 

15 The MPEG (Moving Picture Experts Group) standard was designed for sequences of 

images, in which each image is encoded using intra-fi-ame encoding techniques and/or inter- 
frame encoding techniques (in which image data are encoded based on pixel differences 
between the current image and a reference image that is generated from one or more other 
images in the sequence). As in MJPEG and DV processing, in MPEG processing, a DCT 

20 transform is applied to blocks of image data to generate blocks of DCT coefficients that are 
then further processed (i.e., quantized, run-length encoded, and variable-length encoded) to 
generate the corresponding MPEG encoded bitstream. 

Much encoded video content exists - and will continue to be generated - based on 
the MJPEG and DV standards. It would be advantageous to be able to make such MJPEG- 
25 and DV-based video content available to, for example, PC users having only MPEG image 
processors. This would enable someone with a DV-based camcorder and an MPEG-based 
PC to generate video content with the camcorder and then play and otherwise process that 
video content on the PC. 
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Transcoding refers to the process of converting an input encoded video bitstream that 
confonns to one image processing standard (e.g., MJPEG or DV) into an output encoded 
video bitstream that conforms to another image processing standard (e.g., MPEG). One 
brute-force approach to transcoding is to fully decode the input bitstream using a decoder 

S conforming to the first image processing standard and then re-encode the resulting decoded 
sequence of images using an encoder conforming to the second image processing standard. 
In order to implement such brute-force transcoding in many real-time applications (i.e., 
where the transcoder is required to generate the output bitstream at the same frame rate at 
which it receives the input bitstream), the transcoders would need to be implemented using 

10 expensive hardware-based (e.g., MJPEG or DV) decoders and (e.g., MPEG) encoders. 

SUMMARY OF THE INVENTION 

The present invention is directed to techniques for transcoding input encoded video 
bitstreams conforming to a first DCT-based image compression standard (e.g., MJPEG or 
DV) into output encoded video bitstreams conforming to a second DCT-based image 

15 compression standard (e.g., MPEG). As opposed to brute-force transcoding techniques in 
which an input bitstream is fiilly decoded and then fully re-encoded to generate an output 
bitstream, under the present invention, the input bitstream is only partially decoded 
according to the first standard into the DCT domain (i.e., dequantized DCT coefficients), 
and then the re-encoding processing for the second standard starts with those dequantized 

20 DCT coefficients to generate the output bitstream. Because transcoders of the present 
invention only perform part of the full decoding and encoding processes, which do not 
include application of the computationally expensive inverse and forward DCT transforms, 
these transcoders can be implemented using PC-based software-only solutions and still meet 
the throughput requir^ents of many real-time applications. As such, the expense of 

25 requiring full decoders and encoders is avoided by the present invention. 

According to one embodiment, the present invention is a method for converting an 
input encoded video bitstream conforming to a first DCT-based compression algorithm into 
an output encoded video bitstream conforming to a second DCT-based compression 
algorithm different from the first compression algorithm, comprising the steps of (a) 
30 applying decoding steps conforming to the first compression algorithm to the input 
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bitstream to generate dequantized DCT coefficient data in a DCT domain; (b) subsampling 
and anti-aliasing filtering the dequantized DCT coefficient data in the DCT domain in order 
to resize the dequantized DCT coefficient data; and (c) applying encoding steps conforming 
to the second compression algorithm to the resized DCT coefficient data to generate the 
S output bitstream. 

According to another embodiment, the present invention is a method for converting 
an input encoded video bitstream conforming to a first DCT-based compression algorithm 
into an output encoded video bitstream conforming to a second DCT-based compression 
algorithm different firom the first DCT-based compression algorithm, comprising the steps 

10 of (a) applying decoding steps conforming to the first compression algorithm to the input 

bitstream to generate dequantized DCT coefficient data in a DCT domain; (b) converting the 
dequantized DCT coefficient data fi-om a 2-4x8 mode format into an 8x8 mode format in the 
DCT domain; and (c) applying encoding steps conforming to the second compression 
algorithm to the converted DCT coefficient data in the 8x8 mode format to generate the 

1 5 output bitstream. 

According to yet another embodiment, the present invention is a method for 
converting an input encoded video bitstream conforming to a first DCT-based compression 
algorithm into an output encoded video bitstream conforming to a second DCT-based 
compression algorithm different fi-om the first DCT-based compression algorithm, 

20 comprising the steps of (a) applying decoding steps conforming to the first compression 
algorithm to the input bitstream to generate dequantized DCT coefficient data in a DCT 
domain; (b) converting the dequantized DCT coefficient data fi-om a VUV 4:1 :1 color 
format into a YUV 4:2:0 color format in the DCT domain; and (c) applying encoding steps 
conforming to the second compression algorithm to the converted DCT coefficient data in 

25 the YUV 4:2:0 color fonnat to generate the output bitstream. 

According to still another embodiment, the present invention is a method for 
converting an input encoded video bitstream conforming to a first DCT-based compression 
algorithm into an output encoded video bitstream conforming to a second DCT-based 
compression algorithm different firom the first DCT-based compression algorithm, 
30 comprising the steps of (a) applying decoding steps conforming to the first compression 
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algorithm to the input bitstream to generate dequantized DCT coefficient data in a DCT 
domain; (b) performing motion-compensated inter-frame differencing on the dequantized 
DCT coefficient data in the DCT domain based on motion vectors corresponding to block 
boundaries; and (c) applying encoding steps conforming to the second compression 
algorithm to the motion-compensated inter-frame DCT coefficient difference data to 
generate the output bitstream. 

According to still yet another embodiment, the present invention is a method for 
converting an input encoded video bitstream conforming to a first DCT-based compression 
algorithm into an output encoded video bitstream conforming to a second DCT-based 
compression algorithm different from the first DCT-based compression algorithm, 
comprising the steps of (a) applying decoding steps conforming to the first compression 
algorithm to the input bitstream to generate dequantized DCT coefficient data in a DCT 
domain; (b) performing a field/frame mode decision on the dequantized DCT coefficient 
data in the DCT domain to determine whether to encode the dequantized DCT coefficient 
data in a field mode or in a frame mode; and (c) applying encoding steps conforming to the 
second compression algorithm to the DCT coefficient data in one of the field mode and the 
frame mode to generate the output bitstream. 

BRffiF DESCRIPTION OF THE DRAWINGS 

Other aspects, features, and advantages of the present invention will become more 
fully apparent from the following detailed description, the appended claims, and the 
accompanying drawings in which: 

Fig. 1 shows a block diagram of a transcoding system, according to one embodiment 
of the present invention; 

Figs. 2A-C and 3A-C show the relative sizes for corresponding regions of pixel data 
for the YUV 4: 1 : 1 and YUV 4:2:0 color formats; and 

Fig. 4 shows a flow diagram of the DV-to-MPEG transcoding processing performed 
by transcoding system of Fig. 1, according to one embodiment of the present invention. 
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DETAILED DESCRIPTION 

There are three different aspects to transcoding: syntax conversion, image resizing, 
and bit-rate control. Syntax conversion refers to the rearranging of data in the input encoded 
video bitstream to ensure that the output encoded video bitstream conforms to the syntax of 

5 the corresponding image compression standard. Image resizing refers to the scaling up or 
down of the image size of the data in the input bitstream for the output bitstream. Image 
resizing may be implemented to achieve desired or perhaps required dimensions of images 
for the output bitstream. In addition, image resizing may be implemented in order to 
conform to bit-rate limitations in the output bitstream. For example, the DV standard can 

10 support bit rates as high as 25 Mbits per second, while the MPEG-2 standard is limited to 15 
Mbits per second. In addition to using image resizing to affect bit rate, further processing 
may be required for bit-rate control. For example, if the output bitstream has tighter storage 
and/or transmission constraints than the input bitstream, the transcoding process may 
involve quantization at a greater level in the output bitstream than that used in the input 

1 5 bitstream in order to control the bit rate at a level well below the upper limit supported by 
image processing standard of the output bitstream (e.g., even less than 15 Mbits per second 
for MPEG-2). 

Fig. 1 shows a block diagram of a transcoding system 100, according to one 
embodiment of the present invention. Transcoding system 100 converts an input encoded 

20 video bitstream conforming to a first image compression standard (e.g., MJPEG or DV) into 
an output encoded video bitstream conforming to a second image compression standard 
(e.g., MPEG). Transcoding system 100 comprises a partial video decoder 102, a DCT data 
converter 104, and a partial video encoder 106. Depending on the particular 
implementation, the various components of transcoding system 100 can be implemented in 

25 software, hardware, or a combination of both. 

In particular, partial video decoder 102 applies processing conforming to the first 
image processing standard (e.g., variable-length decoding, run-length decoding, and 
dequantization) to partially decode the input encoded video bitstream into dequantized DCT 
coefficient data. DCT data converter 104 converts the dequantized DCT coefficient data 
30 generated by partial video decoder 102 into corresponding converted DCT coefficient data 



wo 00/51357 



PCTAJS00/0482T 



-7- 

for partial video encoder 106, which ^plies processing conforming to the second image 
compression standard (e.g., quantization, run-length encoding, and variable-length 
encoding) to the converted DCT coefficient data to generate the output encoded video 
bitstream. 

The processing performed by partial video decoder 102 may comprise any suitable 
conventional processing techniques conforming to the first image processing standard in 
order to generate the decoded DCT coefficient data from the input encoded video bitstream. 
The processing performed by DCT data converter 104 in accordance with the present 
invention will depend on the particular video standards of the input and output encoded 
video bitstreams. Depending on the implementation, some or all of the processing of DCT 
data converter 104 may be optional. Depending on the implementation, the processing 
performed by partial video encoder 106 may comprise any suitable conventional processing 
techniques conforming to the second image processing standard or it may comprise special 
processing techniques in accordance with the present invention. The processing of DCT 
data converter 104 and those portions of the processing of partial video encoder 106 that are 
part of the present invention are described in the following sections. 

DCT Data Conversion for MJPEG-to-MPEG Transcoding 

This section describes the processing of DCT data converter 104 of transcoder 100 
of Fig. 1 , when the input encoded video bitstream is an MJPEG bitstream and the output 
encoded video bitstream is an MPEG bitstream, according to an embodiment of the present 
invention where the image size is reduced by a factor of 2 in both the horizontal and vertical 
dimensions. It will be understood that the image resizing of the present invention can be 
implemented for image resizing factors other than 2, including scaling up instead of scaling 
down, as well as scaling by two different factors in the horizontal and vertical dimensions. 

The image resizing processing performed by DCT data converter 104 for MJPEG-to- 
MPEG transcoding can be represented by the matrix multiplication formula of Equation (3) 
as follows: 

Y = TXr. (3) 

where X is a 16x16 block of dequantized DCT coefficients formed by concatenating a 2x2 
region of four 8x8 blocks of dequantized DCT coefficients generated by partial video 
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10 



15 



20 



decoder 102, T is an 8x16 transformation matrix, T' is the 16x8 transpose of T, and Y is the 
resulting 8x8 block of converted DCT coefiicients. 

The transformation matrix T can be rq)resented by the matrix multiplication formula 
of Equation (4) as follows: 

T = C8SA (4) 

where Cg is an 8x8 DCT transform, S is an 8x16 subsampling and anti-aliasing filter matrix, 
and the 16x16 matrix A can be represented by Equation (5) as follows: 



A = 



(5) 



where C, is the transpose of Cg and Og is an 8x8 zero submatrix. 

The 8x16 subsampling and anti-aliasing filter matrix S can be presented by Equation 
(6) as follows: 

vKO) 
H2) 



S = 



(6) 



vK12) 
wO.4) 

where each w(i) is a 1x16 row of matrix S consisting of the anti-aliasing low-pass-filta: 
kernel w shifted right by i pixels. Typical kernels are [I G], [Yi Vi], and [V* Vi Va]. For 
example, when the kernel w is ['/i Vi], the 8 rows w(0) through w(14) of the matrix S are 
given be Equations (7)-(14) as follows: 

w(0) = ['/i '/2 0 0 0 0 0 0 0 0 0 0 0 0 0 0] . (7) 

w(2) = [0 0 '/2 '/2 0 0 0 0 0 0 0 0 0 0 0 0] (8) 

w(4) = [0 0 0 0 /2 '/2 0 0 0 0 0 0 0 0 0 0] (9) 

w(6) = [0 0 0 0 0 0 '/2 '/2 0 0 0 0 0 0 0 0] (10) 

w(8) = [0 0 0 0 0 0 0 0 '/2 '/2 0 0 0 0 0 0] (H) 
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W(10) 



[0 0 0 0 0 0 0 0 0 0 !/2 '/2 0 0 0 0] 



(12) 



w(12) 



[0 0 0 0 0 0 0 0 0 0 0 0 14 Vi 0 0] 



(13) 



w(14) 



[0 0 0 0 0 0 0 0 0 0 0 0 0 0 14] 



(14) 



10 



15 



20 



Since T and are independoit of the DCT coefficient data, they can be pre- 
computed to save computations during real-time processing. 

Conversion of DCT coefficients by performing the matrix-based transformation of 
Equation (3) simultaneously achieves a number of different functions. In addition to 
resizing the DCT coefficient data (i.e., in this case, reducing both the horizontal and vertical 
dimensions by a factor of 2), the transformation of Equation (3) also simultaneously applies 
a spatial-domain anti-aliasing filter to the DCT coefficient data. This spatial-domain anti- 
aliasing filter reduces aliasing distortion that might otherwise result from downsampling, 
while providing computational savings by combining the subsampling processing and 
filtering processing into a single step. 

The processing described in this section can also be applied in the context of DV-to- 
MPEG transcoding for encoded video data that was generated using the DV 8x8 mode. 

DCT Data Conversion for DV-to-MPEG Transcoding 

The following two sections describe the processing of DCT data converter 104 of 
transcoder 100 of Fig. 1, when the input encoded video bitstream is a DV bitstream and the 
output encoded video bitstream is an MPEG bitstream, according to one embodiment of the 
present invention. 

4:l:l-to-4:2;Q Color Format Conversion for DV-to-MPEG Transcoding 

One of the major differences between DV bitstreams and MPEG bitstreams is that 
the DV standard uses the YUV 4:1:1 color format, while the MPEG standard uses the YUV 
4:2:0 color format. 

Figs. 2A-C and 3A-C show the relative sizes for corresponding regions of pixel data 
for the YUV 4: 1 : 1 and YUV 4:2:0 color formats. As shown in Figs. 2A-C, for an HxW 
luma (Y) image, there are two HxW/4 chroma (U and V) images. As shown in Figs. 3A-C, 
for an HxW luma image, there are two H/2xW/2 chroma images. In order for MPEG- 
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compliant partial video encoder 106 of Fig. 1 to be able to generate an output bitstream 
conforming to the MPEG standard (which does not support the 4:1:1 color format), DCT 
data converter 104 is capable of converting dequantized DCT coefficient data generated by 
DV-compliant partial video decoder 102 from the YUV 4: 1 :1 color format into the YUV 
4:2:0 color format, which can be handled by MPEG-compliant partial video encoder 106. 

In particular, the DCT coefficients for the chroma data are converted according the 
matrix multiplication transformation of Equation (15) as follows: 

Y = TcXTr, (15) 

where X is a 16x8 block of chroma (U or V) DCT coefficient data formed by vertically 
concatenating two 8x8 blocks of chroma DCT coefficient data generated by partial video 
decoder 102 of Fig. 1, Tc is a 8x16 colunm-wise transformation matrix, T, is an 8x16 row- 
wise transformation matrix, and Y is the resulting 8x16 block of transformed chroma DCT 
coefficient data. 

The colunm-wise transformation matrix Tc is the same as transformation matrix T as 
represented by Equation (4). The row-wise transformation matrix Tr can be represented by 
the matrix multipUcation formula of Equation (16) as follows: 

Tr^CgUA, (16) 



where Cg is the 8x8 DCT transform, A is the same as the 16x16 matrix as represented by 
Equation (5), and the 8x16 matrix U can be represented by Equation (17) as follows: 

I 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0^ 
001 1000000000000 
00001 10000000000 
0000001 100000000 



0 0 0 0 0 0 

0 0 0 0 0 0 

0 0 0 0 0 0 

0 0 0 0 0 0 



0 0 1 

0 0 0 

0 0 0 

0 0 0 



1 

0 
0 
0 



0 

1 

0 
0 



0 0 0 0 0 



0 

1 

0 



0 0 0 

1 0 0 
0 1 1 



(17) 



Since Tc and Tr are independent of the chroma DCT coefficient data, they can be pre- 
computed to save computations during real-time processing. 
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Conversion of chroma DCT coefficients by performing the matrix-based 
transformation of Equation (IS) simultaneously achieves a number of functions. The 
transformation of Equation (IS) halves the vertical dimension and doubles the horizontal 
dimension, thereby effectively converting each 16x8 block of chroma DCT coefficient data 
5 into an 8x16 block of chroma DCT coefficient data. In addition, the use of the filter matrix 
S in the column-wise transformation matrix Tc provides one-dimensional spatial-domain 
anti-aliasing while subsampling the chroma DCT coefficient data in the vertical direction. 
As in the case of the resizing/filtering processing of Equation (3), this spatial-domain anti- 
aliasing filter reduces aliasing distortion that might otherwise result from downsampling, 
10 while providing computational savings by combining the subsampling processing and 
filtering processing into a single step. 

The chroma conversion of chroma DCT coefficient data of Equation (15) can be 
^plied in conjunction with the resizing/filtering processing of Equation (3). In that case. 
Equation (3) is applied to all of the DCT coefficient data (i.e., Y, U, and V data), while 
1 5 Equation ( 1 S is applied to only the chroma DCT coefficient data. 

2-4x8-to-8x8 Mode Conversion for DV-to-MPEG Transcoding 

Another major difference between DV bitstreams and MPEG bitstreams is the 
possible existence of encoded video data in a DV bitstream that was encoded based on the 
DV 2-4x8 mode. In order for MPEG-compliant partial video encoder 106 of Fig. 1 to be 
20 able to generate an output bitstream conforming to the MPEG standard (which does not 
support the 2-4x8 mode), DCT data converter 104 is capable of converting dequantized 
DCT coefficient data gmerated by DV-compUant partial video decoder 102 from 2-4x8 
mode to 8x8 mode, which can be handled by MPEG-compliant partial video encoder 106. 

In particular, DCT data converter 104 the DCT coefficients for the chroma data are 
25 converted according the matrix multiplication transformation of Equation (18) as follows: 

Y = T,Xc + T2Xo, (18) 

where Xc and Xo are corresponding 4x8 blocks of even and odd DCT coefficients as defined 
by Equations (1) and (2), respectively, and generated by partial video decoder 102 of Fig. 1. 
The 8x4 transformation matrices Ti and T2 can be represented by Equations (19) and (20) 
30 as follows: 
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Ti = «/2C8(Pe + Po)C4' 



(19) 



and 



Pe = 



(21) 



15 



Y=>/2Cg(Pe-Po)CA (20) 

where Cg is an 8x8 DCT transform, CV is the transpose of a 4x4 DCT transform, Pe is an 
8x4 top-field interleaving matrix that can be defmed by Equation (21) as follows: 

1 0 0 0' 
0 0 0 0 
0 10 0 
0 0 0 0 
0 0 10 
0 0 0 0 
0 0 0 1 
0 0 0 0 

and Po is an 8x4 bottom-field interleaving matrix that can be defined by Equation (22) as 
follows: 

0 0 0 0" 
10 0 0 
0 0 0 0 
0 10 0 
0 0 0 0 
0 0 10 
0 0 0 0 
0 0 0 1 

When implementing the matrix multiplication transformation of Equation (18), DCT 
data converter 104 of Fig. 1 converts each corresponding pair of even and odd 4x8 DCT 
blocks (i.e., Xe and Xo) generated by partial video decoder 102 into a single 8x8 block of 
DCT coefficients (Y) for processing by partial video encoder 106. 

Since Ti and T2 are independent of the DCT coefficient data, they can be pre- 
computed to save computations diuing real-time processing. 



Po = 



(22) 
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Re-Encodinp of DCT Coefficient Data for MJPEG/DV-to-MPEG Transcoding 

The following sections describe some of processing techniques performed by partial 
video encoder 106 of transcoder 100 of Fig. 1, when the input encoded video bitstream is 
either an MJPEG or DV bitstream and the output encoded video bitstream is an MPEG 
bitstream, accordmg to one embodiment of the present invention. These processing 
techniques relate to requantization for rate-control, inter-frame encoding in the DCT 
domain, motion compensation in the DCT domain, inter/intra mode decision in the DCT 
domain, and field/frame mode decision in the DCT domain. As described below, all of 
these techniques involve manipulating the DCT coefficient data generated by partial video 
decoder 102 and/or DCT data converter 104 of Fig. 1. 

Re quantization for Rate Control 

Depending on the particular application, there may be a need to reduce the number of 
bits used to represent the video content in the output encoded video bitstream, even after the 
resizing operations of DCT data converter 104 are implemented. One way to control the bit 
rate of the output bitstream is to adjust the quantization levels used during the 
requantization processing performed by partial video encoder 106. According to the 
MJPEG and DV standards, every block (or macroblock) in an MJPEG or DV file is encoded 
using the same quantization level. On the other hand, the MPEG standards allow the 
quantization level to vary from frame to frame and even from macroblock to macroblock 
within a frame. Thus, during MJPEG-to-MPEG transcoding, the possibility exists for 
partial video encoder 106 to vary quantization level on a macroblock basis from the MJPEG 
quantization level used by partial video decoder 102 in generating the dequantized DCT 
coefficients. 

According to one embodiment of the present invention, the quantization levels used 
by partial video encoder 106 are determined using a non-linear profile rate-control 
algorithm. In particular, a requantized DCT coefficient y may be represented by Equation 
(23) as follows: 

/ = y * Qjpeg / (Qmpeg ♦ 2) (23) 
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where y is the corresponding dequantized DCT coefficient generated by partial video 
decoder 102 and optionally converted by DCT data converter 104, Qjpeg is the quantization 
level at which the original MJPEG DCT coefficient data was quantized, and Qmpeg is the 
selected MPEG quantization level for the current macroblock, where Qmpeg may be 
represented by Equation (24) as follows: 

Qmpeg = 31 *d/r (24) 

where Qmpeg is rounded to the nearest integer (or alternatively truncated) and clipped to the 
range [1, 31], r is a reaction parameter that is typically set to twice the bit count of the 
original MJPEG (or DV) frame, and the discrepancy d in Equation (24) may be represented 
by Equation (25) as follows: 

d = S-aC (25) 

where C is the cumulative bit count for the original MJPEG input bitstream and S is 
cumulative bit count for the resulting MPEG output bitstream, where both C and S are 
updated for each macroblock up to the current macroblock, and a is scale factor that can be 
set to a value other than 1 to either increase or decrease the target bit rate. 

When too many bits are being used in the output bitstream, the value of d generated 
by Equation (25) will become large and positive, which will cause the value of Qmpeg 
generated by Equation (24) to become larger, which will cause the dequantized DCT 
coefficient y to be quantized at a lower level in Equation (23), thereby tending to reduce the 
rate at which bits will be added to the output bitstream. Analogously, when too few bits are 
being used in the output bitstream, d will become large and negative, causing Qmpeg to 
become smaller, causing y to be quantized at a higher level, thereby tending to increase the 
rate at which bits are added to the output bitstream. 

Inter-Frame Encoding in the DCT Domain 

As described in the Background section, the MPEG standard supports inter-fi^e 
encoding techniques in which image data are encoded based on pixel differences between 
the current image and a reference image that is generated fi'om one or more other images in 
the sequence. Other than the DV 2-4x8 mode, neither the DV nor the MJPEG standard 
supports such inter-frame encoding. Conventional inter-fi:ame encoding techniques involve 
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the generation of inter-frame pixel differences followed by the application of a DCT 
transform to the inter-frame pixel difference data. However, since DCT transforms are 
linear operations, inter-frame differencing can be performed on the DCT coefficients after 
the application of the DCT transform. 

5 According to certain embodiments of the present invention, partial video encoder 

106 is capable of encoding the DCT coefficient data using inter-frame encoding techniques 
in which the inter-frame differencing is applied in the DCT domain. Depending on the 
particular implementation, the inter-frame differencing may be applied to the dequantized 
DCT coefficient data before requantization or to the requantized DCT coefficient data after 

10 requantization. 

According to one embodiment, partial video encoder 106 is capable of performing 
inter-firame encoding in which all of the motion vectors are zero motion vectors. In this 
way, partial video encoder 106 is capable of generating an output encoded video bitstream 
having MPEG P and B frames (i.e., frames encoded using inter-frame encoding techniques) 
15 as well as I frames (i.e., frames encoded using only intra-frame encoding techniques). 

Motion Compensation in the DCT Domain 

In conventional inter-frame encoding techniques, motion compensation is performed 
on a pixel (or even sub-pixel) basis. Although such pixel-based motion compensation is 
possible in the DCT domain, it is computationally very expensive. In certain embodiments 

20 of the present invention, partial video encoder 106 is capable to performing non-zero motion 
compensation, where the motion vectors are limited to corresponding to block boundaries. 
In this so-called block-based motion compensation, the linearity of the relationship between 
inter- frame pixel differencing and the DCT transform is maintained and inter-frame 
differencing can be implemented in the DCT domain without expensive computations and 

25 without any loss of data. This block-based motion compensation will provide better 

encoding for those situations in which inter-frame encoding using a non-zero, block-based 
motion vector results m fewer bits in the output bitstream than either inter-fi^e encoding 
using a zero motion vector or intra-frame encoding for the same image data. 
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Inter/Intra Mode Decision in the PCX Domain 

The MPEG standard allows individual macroblocks in P and B frames to be 
encoding using either inter-frame encoding or intra- frame encoding. In conventional MPEG 
algorithms, the inter/intra mode decision is made in the pixel domain. According to 
embodiments of the present invention, partial video encoder 106 makes the inter/intra mode 
decision in the DCT domain based on a macroblock-level variance measure Var, which may 
be represented by Equations (26) and (27) as follows: 



where Vark is the corresponding block-level variance measure, a is i**' DCT coefficient in an 
8x8 block of DCT coefficients numbered in conventional zig-zag fashion from i=0 to i=63. 
For an "intra" variance, the DCT coefficients in Equation (26) are generated from the raw 
pixel data, while, for an "inter'* variance, the DCT coefficients are generated from inter- 
frame pixel differences. Equation (26) is based on Parseval's theorem, which states that the 
sum of squares in the pixel domain is half of the sum of squares in the DCT domain, and the 
fact that Co, the DC DCT coefficient, is eight times the mean of the pixels in the 
corresponding 8x8 block of pixels. If, for a given macroblock, the intra variance is less than 
the inter variance, then the macroblock is encoded using intra-encoding techniques (i.e., 
based on the raw pixel data); otherwise, the macroblock is encoded using inter-encoding 
techniques (i.e., based on the interframe pixel differences). 

Field/Frame Mode Decision in the DCT Domain 

Another mode decision supported by the MPEG standard is the field/frame mode 
decision in which it is determined whether to encode an image as a single frame or separated 
into the upper and lower fields of a single interleaved image. In conventional MPEG 
algorithms, the field/frame mode decision is made in the pixel domain. According to 
embodiments of the present invention, the field/frame mode decision is made in the DCT 
domain by comparing the variance for the frame DCT mode to the variance for the field 
DCT mode and selecting the mode ha^dng the smaller variance. For DV and MJPEG input 




(26) 



4 



Var=^ VaTk 



(27) 



wo 00/51357 



PCTAJSOO/04824 



- 17- 



10 



15 



bitstreams, the dequantized DCT coefficient data generated by partial video decoder 102 
will abeady be structured in frame format. As such, the variance Vframe for the frame DCT 
mode can be computed directly from that dequantized DCT coefficient data using Equations 
(26) and (27). 

According to embodiments of the present invention, the variance for the field DCT 
mode can be computed using equations similar to Equations (26) and (27), where each 
16x16 macroblock X of DCT coefficient data in frame format has been converted to the 
corresponding 16x16 macroblock Y of DCT coefficient data in field format using the matrix 
multiplication transformation T of Equation (28) as follows: 

Y = TX , 

where the 16x16 transformation matrix T is given by Equation (29) as follows: 

T = A'DA, 



where the 16x16 matrix A is given by Equation (S) and the 16x16 frame-to-field 
rearrangement matrix D is given by Equation (30) as follows: 



1 0 



1 0 



1 0 



1 0 



1 0 



0 



0 



1 0 



1 0 



D = 



1 0 



0 1 



0 1 



0 



0 1 



0 



0 1 



0 1 



0 1 



0 1 



0 1 



(28) 



(29) 



(30) 
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Summarv of Transcoding Processing 

Fig. 4 shows a flow diagram of the DV-to-MPEG transcoding processing performed 
by transcoding system 100 of Fig. 1, according to one embodiment of the present invention. 
Transcoding processing begins with partial video decoder 102 of Fig. 1 partially decoding 
5 an input encoded video bitstrcam conforming to the DV standard to generate a set of 
dequantized DCT coefficients for each frame of DV-encoded data (step 402). 

If the input bitstream was encoded in DV 2-4x8 mode, then DCT data converter 104 
of Fig. 1 converts the dequantized DCT coefficient data from 2-4x8 mode format into the 
8x8 mode format supported by flie MPEG standard, according to Equation (18) (step 404). 
10 DCT data converter 1 04 also converts the DCT coefficient data from the YUV 4:1:1 color 
format into the YUV 4:2:0 color format supported by the MPEG standard, according to 
Equation (15) (step 406). In addition, DCT data converter 104 optionally resizes the DCT 
coefficient data by subsampling and applying the anti-aliasing filter, according to Equation 
(3) (step 408). 

15 Following the processing of DCT data converter 104, partial video encoder 106 of 

Fig. 1 optionally performs the MPEG field/fi^e mode decision in the DCT domain, 
according to Equations (27) and (28) (step 410). Partial video encoder 106 also optionally 
performs motion estimation at block boundaries in the DCT domain (step 412) in order to 
support the MPEG inter/intra mode decision also implemented in the DCT domain, 

20 according to Equations (26) and (27) (step 414). Partial video encoder 106 requantizes the 
DCrr coefficient data using an optional rate control algorithm, according to Equation (23) 
(step 416). Partial video encoder then performs conventional MPEG encoding techniques 
on the requantized DCT coefficient data in order to generate the output encoded video 
bitstream conforming to the MPEG standard (step 418). 

25 When the input encoded video bitstream conforms to the MJPEG standard, the 

processing of transcoding system 100 of Fig. 1 is analogous to the processing in Fig. 4, 
except that steps 404 and 406 are never needed. 

The present invention has been described in the context of MJPEG-to-MPEG and 
DV-to-MPEG transcoding. Those skilled in the art will appreciate that some of the features 
30 of the present invention can be applied to transcoding between bitstreams conforming to 
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different DCT-based image compression algorithms other than only MJPEG or DV as the 
input bitstream and/or only MPEG as the output bitstream. 

The present invention can be embodied in the form of methods and apparatuses for 
practicing those methods. The present invention can also be embodied in the form of 
program code embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, 
or any other machine-readable storage medium, wherein, when the program code is loaded 
into and executed by a machine, such as a computer, the machine becomes an apparatus for 
practicing the invention. The present invention can also be embodied in the form of 
program code, for example, whether stored in a storage medium, loaded into and/or 
executed by a machine, or transmitted over some transmission mediiun, such as over 
electrical wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, 
when the program code is loaded into and executed by a machine, such as a computer, the 
machine becomes an apparatus for practicing the invention. When implemented on a 
general-purpose processor, the program code segments combine with the processor to 
provide a unique device that operates analogously to specific logic circuits. 

It will be further understood that various changes in the details, materials, and 
arrangements of the parts which have been described and illustrated in order to explain the 
nature of this invention may be made by those skilled in the art without departing from the 
principle and scope of the invention as expressed in the following claims. 
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CLAIMS 

What is claimed is: 



1 1 . A method for converting an input encoded video bitstream conforming to 

2 a first DCT-based compression algorithm into an output encoded video bitstream 

3 conforming to a second DCT-based compression algorithm different from the first 

4 compression algorithm, comprising the steps of: 

5 (a) applying decoding steps conforming to the first compression algorithm to the input 

6 bitstream to generate dequantized DCT coefficient data in a DCT domain; 

7 (b) subsampling and anti-aliasing filtering the dequantized DCT coefficient data in the 

8 DCT domain m order to resize the dequantized DCT coefficient data; and 

9 (c) applying encoding steps conforming to the second compression algorithm to the 
10 resized DCT coefficient data to graerate the output bitstream. 

1 2. The invention of claim 1, wherein the first compression algorithm is an 

2 MJPEG algorithm and the second compression algorithm is an MPEG algorithm. 

1 3. The invention of claim 1 , wherein the first compression algorithm is a DV 

2 algorithm and the second compression algorithm is an MPEG algorithm. 

1 4. The invention of claim 1 , wherein step (b) comprises the step of applying 

2 a subsampling and anti-aliasing filter matrix operation to the dequantized DCT coefiGcient 

3 data in the DCT domain. 

1 5. The invention of claim 4, wherein the filter matrix comprises a filter 

2 kernel that appears at a different location within each row of the filter matrix. 

1 6. An apparatus for converting an input encoded video bitstream conforming 

2 to a first DCT-based compression algorithm into an output encoded video bitstream 

3 conforming to a second DCT-based compression algorithm different from the first 

4 compression algorithm, comprising: 

5 (a) means for applying decoding steps conforming to the first compression algorithm to 

6 the input bitstream to generate dequantized DCT coefficient data in a DCT domain; 
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7 (b) means for subsampling and anti-aliasing filtering the dequantized DCT coefficient 

8 data in the DCT domain in order to resize the dequantized DCT coefficient data; and 

9 (c) means for applying encoding steps conforming to the second compression algorithm 
10 to the resized DCT coefficient data to generate the output bitstream. 

1 7. A computer-readable medium having stored thereon a plurality of 

2 instructions, the plurality of instructions including instructions which, when executed by a 

3 processor, cause the processor to implement a method for converting an input encoded 

4 video bitstream conforming to a first DCT-based compression algorithm into an output 

5 encoded video bitstream conforming to a second DCT-based compression algorithm 

6 different fix>m the first compression algorithm, the method comprising the steps of: 

7 (a) applying decoding steps conforming to the first compression algorithm to the input 

8 bitstream to generate dequantized DCT coefficient data in a DCT domain; 

9 (b) subsampling and anti-aliasing filtering the dequantized DCT coefficient data in the 

10 DCT domain in order to resize the dequantized DCT coefficient data; and 

11 (c) applying encoding steps conforming to the second compression algorithm to the 

12 resized DCT coefficient data to generate the output bitstream. 

1 8. A transcoding system for converting an input encoded video bitstream 

2 conforming to a first DCT-based compression algorithm into an output encoded video 

3 bitstream conforming to a second DCT-based compression algorithm different from the first 

4 compression algorithm, comprising: 

5 (a) a partial video decoder configured to apply decoding steps conforming to the first 

6 compression algorithm to the input bitstream to generate dequantized DCT coefficient data 

7 in a DCT domain; 

8 (b) a DCT data converter configured to subsample and anti-aliasing filter the 

9 dequantized DCT coefficient data in the DCT domain in order to resize the dequantized 

1 0 DCT coefficient data; and 

11 (c) a partial video encoder configured to apply encoding steps conforming to the second 

12 compression algorithm to the resized DCT coefficient data to generate the output bitstream. 
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